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(54) A method and apparatus for measuring network performance and stress analysis 

(57) A method and apparatus for measuring net- 
work performance and performing stress analysis are 
disclosed. The disclosed method and apparatus meas- 
ure system delays through a network while selectively 
placing loads on nodes in the network. Each node in the 
network recognizes and processes a directed load/per- 
formance message (DLP) that travels along a specified 
route and measures the delays within the network. The 
directed load/performance message (DLP) is a self- 
guided packet that traverses the network along a path 
specified by the initiator of the message. Each node in- 
serts its current (local) time into the directed load/per- 
formance message (DLP) as the node processes the 
DLP message on both the forward and reverse legs of 
the specified path. The delay seen by each node in the 
network can be obtained by subtracting the time-stamps 
inserted in the message by each node as the node proc- 
esses the message in each direction. The 'round trip 
time' is the time it takes the message to leave and return 
to the same node in the round trip path. The round trip 
time provides the delay seen by a given node. The in- 
cremental delay time Is the time it takes for the message 
to travel between two adjacent nodes on a given leg of 
the path. Various load conditions can be simulated on 
specific nodes in the network, to observe the behavior 
of the node under stress. The DLP message can option- 
airy indicate a predefined number of CPU cycles that 
each node should burn (or consume) in ordertosimulate 

a load. F|a4 
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Description 

Field of the Invention 

[0001] The present invention relates to network test- 5 
ing and diagnostic tools, and more particularly, to an im- 
proved method and apparatus for measuring the per- 
formance of a network under normal and heavy load 
conditions. 

Background of the Invention 

[0002] A number of network testing and diagnostic 
tools have been developed or proposed to evaluate 
routes in a communication network and thereby prevent 
network breakdowns and improve system performance. 
The TraceRT™ tool in Windows 95™ or the traceroute 
command in UNIX™, for example, allows a user to view 
the topology of a particular network connection and 
sends a message through the network along the spec- 
ified route. Each node along the route inserts the current 
local time into the message (relative to a predefined 
standard time) and forwards the message to the next 
node in the specified path. 

[0003] Since the various nodes in the network are a 
loosely connected network of independent processors, 
there is no time synchronization accurate to the levels 
required to measure sub-millisecond delays and time. 
Thus, it is difficult to identify where a given message 
slows down along a particular route. In addition, the 
clock differences between various nodes may cause the 
inter-node time to be a negative number. In addition, the 
TraceRT™ tool does not permit a load to be created on 
the system that will simulate the workload that the sys- 
tem would see under normal operating conditions. Al- 
though load generators have been used with some suc- 
cess in the laboratory environment, these tools are cost- 
ly to simulate a heavy load, and are not feasible to use 
in a field environment. 

[0004] As apparent from the above-described defi- 
ciencies with conventional network testing and diagnos- 
tic tools, a need exists for a network testing and diag- 
nostic tool that accurately measures the performance of 
a network or system under normal and heavy load con- 
ditions. A further need exists for a testing and diagnostic 
tool that measures the delays through a specified route 
in a network. Yet another need exists for a testing and 
diagnostic tool that generates a load on specific ele- 
ments in the network or system and measures the sys- 
tem reaction. 

Summary of the Invention 

[0005] Generally, a method and apparatus are dis- 
closed for measuring network performance and per- 
forming stress analysis. The present invention albws 
system delays through a network to be measured while 
selectively placing loads, on nodes in the network. Ac- 



cording to a feature of the present invention, each node 
in the network recognizes and processes a directed 
load/performance message (DLP) that travels along a 
specified route and measures the delays within the net- 
work. The directed load/performance message (DLP) is 
a self -guided packet that traverses the network along a 
path specified by the initiator of the message and then 
returns to the message initiator by means of the same 
routing in the reverse direction. 

[0006] According to one aspect of the invention, each 
node inserts its current (local) time into the directed 
load/performance message (DLP) as the node process- 
es the DLP message on both the forward and reverse 
legs of the specified path. Although the clocks in each 
node are generally not synchronized to each other, the 
delay seen by each node in the network can be obtained 
by subtracting the time-stamps inserted in the message 
by each node as the node processes the message in 
each direction. The "round trip time" is the time it takes 
the message to leave and return to the same node in 
the round trip path. Thus, the round trip time provides 
the highly accurate delay seen by a given node. The in- 
cremental delay time is the time it takes for the message 
to travel between two adjacent nodes on a given leg of 
the path. 

[0007] According to another aspect of the invention, 
heavy load and overload conditions can be simulated 
on specific nodes in the network, to observe the behav- 
ior of the node under stress. The DLP message can op- 
tionally indicate a predefined number of CPU cycles or 
CPU consumption specified in selected time units that 
each node should bum (or consume) in orderto simulate 
a load. Thus, stress analysis can be performed without 
expensive load generation hardware in a more efficient 
manner. 

[0008] The present invention allows network delays 
to be measured between two nodes without writing spe- 
cific software code. A DLP message can be launched 
that passes through the nodes of interest, collects de- 
sired round trip information and returns the results to the 
initiator. In one implementation, a non-critical node can 
be used as a test bed to evaluate the performance of 
critical nodes. 

[0009] A more complete understanding of the present 
invention, as well as further features and advantages of 
the present invention, will be obtained by reference to 
the following detailed description and drawings. 

Brief Description of the Drawings 

[0010] 

FIG. 1 illustrates a representative network environ- 
ment that may be tested in accordance with the 
present invention; 

FIGS. 2A and 2B are tabular representations of a 
directed load/performance message (DLP) in ac- 
cordance with the present invention, prior to and fol- 
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lowing transmission through the network of FIG. 1, 
respectively; 

FIG. 3 is an analysis table that records the round 
trip and incremental delay times of the message of 
FIGS. 2Aand 2B through the network of FIG. 1 ; and 
FIG. 4 is a flow chart describing an exemplary DLP 
message handling process implemented by each of 
the nodes in the network of FIG. 1 . 

Detailed Description 

[0011] FIG. 1 illustrates a representative network en- 
vironment 100 comprised of a plurality of nodes 110, 
120, 130, 140, 150, 160, that may be tested in accord- 
ance with the present invention. In the illustrative net- 
work configuration, network delays are measured be- 
tween an operations and maintenance processor 
(OMP) 110 and a channel element in a Code Division 
Multiple Access (CDMA) microcell 160. The particular 
nodes 110, 120, 130, 140, 150, 160 shown in FIG. 1 are 
merely illustrative of the principles of the invention, and 
can be replaced by any processing node, as would be 
apparent to a person of ordinary skill. 
[0012] The present invention allows the performance 
of the network 1 00 to be measured. The load on the net- 
work 100 can be controlled, and specific nodes 110, 
1 20, 1 30, 1 40, 1 50, 1 60 in the network 1 00 can be eval- 
uated under normal or stressed conditions. Generally, 
the present invention allows system delays through the 
network 100 to be measured while selectively placing 
loads on nodes 110, 120, 130, 140, 150, 160. 
[0013] Accordingtoafeaturaof the present invention, 
each node 110, 120, 130, 140, 150, 160 in the network 
100 recognizes and processes a directed load/perform- 
ance message (DLP), discussed further below in con- 
junction with FIGS. 2Aand 2B, that measures thedelays 
within the network 100. The directed load/performance 
message (DLP) is a self-guided packet that traverses 
the network 100 along the path specified by the initiator 
of the message. In one implementation, each node 110, 
120, 130, 140, 150, 160 recognizes and processes a 
directed load/performance message (DLP) in accord- 
ance with a DLP message handling process 400, dis- 
cussed below in conjunction with FIG. 4. 
[0014] According to a further feature of the invention, 
each node inserts its current time into the directed load/ 
performance message (DLP) as the node processes the 
message on both the forward and reverse legs of the 
specified path. Although the clocks in each node 110, 
120, 130, 140, 150, 160 are generally not synchronized 
to each other, the delay seen by each node in the net- 
work can be obtained by subtracting the time-stamps 
inserted in the message by each node as it processes 
the message in each direction. Since the round trip time 
entries are based on the same local clock for a given 
node, they are accurate to less than a millisecond and 
can be used for network evaluation. As used herein, the 
'round trip time' is the time it takes the message to leave 



and return to the same node in the round trip path. Thus, 
the round trip time provides the delay seen by a given 
node. In addition, the incremental delay time is the time 
it takes for the message to travel between two adjacent 

s nodes on a given leg of the path. The incremental delay 
values obtained by the present invention can be evalu- 
ated by existing network diagnostic tools to more pre- 
cisely identify the source of network delays. 
[001 5] Generally, each node 1 1 0, 1 20, 1 30, 1 40, 1 50, 

10 160 of the network 100 examines the structure of the 
received message, performs the requested work, logs 
the results in the message, and forwards the message 
to the next indicated node. As the message returns to 
the initiator, the message will contain the results of all 

15 the work performed, so that the initiator can process and . 
analyze the information. 

[0016] As shown in FIG. 1, an operations and main- 
tenance processor (OMP) 110 is the initiator of the mes- 
sage in the illustrative embodiment. The operations and 

20 maintenance processor (OMP) 110 (and any other node 
that initiates directed load/performance messages) in- 
cludes a message generator and analyzer 115 that (i) 
determines the desired path through the network 100, 
(ii) forms the message in a manner described below in 

25 conjunction with FIG. 2A, (iii) forwards the message to 
the appropriate next node, and (iv) analyzes the results 
contained in the message upon completion. It is noted 
that the initiator 110 may have to determine the network 
topology in a known manner, before determining the 

30 path through the network. 

[0017] FIGS. 2A and 2B provide tabular representa- 
tions of a directed load/performance message (DLP) in 
accordance with the present invention. It is noted that 
the format of the directed load/performance message 

55 (DLP) shown in FIGS. 2A and 2B is merely illustrative 
of the principles of the present invention. The directed 
load/performance message (DLP) of FIG. 2A corre- 
sponds to a point in time before the message has been 
routed through the network 100, while the directed load/ 

40 performance message (DLP) of FIG. 2B corresponds to 
a point in time after the message has been completely 
routed through the following transmission through the 
network of FIG. 1. The directed load/performance mes- 
sage (DLP) may be constructed to allow each node in 

45 the network 100 to process the message much like a 
normal traffic message! 

[0018] As shown In FIG. 2A, the directed load/per- 
formance message (DLP) includes a plurality of records, 
such as records 205-230, each associated with a differ- 

50 ent network node along the specified route through the 
network. For each network node identified in field 240, 
the directed load/performance message (DLP) includes 
a field for recording the current time the message is re- 
ceived in both the forward and reverse directions, in 

55 fields 245 and 250, respectively, as well as any load 
(CPU cycles) that should be simulated by the node in 
both the forward and reverse directions, in fields 255 
and 260, respectively. It is noted that although the di- 
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rected load/performance message (DLP) of FIG. 2A 
shows addresses based on hardware, the technique 
could also include software entities that may run on the 
same hardware platform. In addition, Internet Protocol 
(IP) addresses are also possible, allowing messages to s 
be routed to any IP compliant software entity. 
[0019] The analysis table set forth in FIG. 3 records 
the round trip and incremental delay times of the mes- 
sage of FIGS. 2A and 2B through the network of FIG. 1 . 
As shown in Fl G. 3, the analysis table includes a plurality 
of records, such as records 305-330, each associated 
with a different network node along the specified route 
through the network. For each network node identified 
in field 340, the analysis table indicates the round trip 
time and incremental delay time corresponding to each 
node in fields 345 and 350, respectively. The round trip 
time is the time it takes the message to leave and return 
to the same node in the round trip path. In other words, 
the round trip time is obtained by subtracting the values 
in fields 245 and 250 of the directed load/performance 
message (DLP) for each node. The incremental delay 
time is the time it takes for the message to travel be- 
tween two adjacent nodes on a given leg of the path. In 
other words, the incremental delay time is obtained by 
subtracting the round trip values in field 345 of the anal- 
ysis table for two adjacent nodes. 
[0020] As previously indicated, each node 110, 120, 
130, 140, 150, 160 in the network 100 recognizes and 
processes a directed load/performance message (DLP) 
in accordance with a DLP message handling process 
400. shown in FIG. 4. As shown in FIG. 4, the DLP mes- 
sage handling process 400 initially examines the record 
in a received message for the corresponding node dur- 
ing step 410. A test is performed during step 415 to de- 
termine if a time entry has been recorded in the Time 1 
field 245 of the directed load/performance message 
(DLP). If it is determined during step 41 5 that a time en- 
try has not been recorded in the Time 1 field 245 of the 
directed load/performance message (DLP), then this is 
the forward leg of the message, and the process 400 
will traverse down the list of nodes in the directed load/ 
performance message (DLP) during step 420. If, how- 
ever, it is determined during step 415 that that a time 
entry has been recorded in the Time 1 field 245 of the 
directed load/performance message (DLP), then this is 
the reverse leg of the message, and the process 400 
will traverse up the list of nodes in the directed load/per- 
formance message (DLP) during step 425. 
[0021] Thereafter, the process 400 inserts the current 
local time into the appropriate time field 235 or 250 of 
the directed load/performance message (DLP) during 
step 430. A test is performed during step 435 to deter- 
mine if a load value Is indicated In the appropriate field 
255 or 260 of the directed load/performance message 
(DLP). If it is determined during step 435 that a load val- 
ue is indicated in the appropriate field 255 or 260 of the 
directed load/performance message (DLP), then the in- 
dicated number of CPU cycles will be burned during step 



440 to simulate a load. For example, if a processing 
node would normally perform a table look-up, as well as 
validity and security checks in processing a call, that are 
estimated to take 100 microseconds, the node will be 
instructed to bum 100 microseconds to simulate the 
load. The CPU consumption time may be any time unit 
agreed upon in the particular implementation for all the 
nodes. For example, the CPU consumption time may be 
specified in machine cycles, nanoseconds, or microsec- 
onds. 

[0022] If it is determined during step 435 that a load 
value is not indicated in the appropriate field 255 or 260 
of the directed load/performance message (DLP), then 
program control will proceed directly to step 445. A test 
is performed during step 445 to determine if a null entry 
exists in the next entry in the list of nodes in the directed 
load/performance message (DLP). If it is determined 
during step 445 that a null entry does not exist in the 
next entry in the list, then the message is sent to the 
next identified element in the list during step 450. If, how- 
ever, it is determined during step 445 that a null entry 
exists in the next entry in the list, then the current node 
is either the last node along the route (the destination) 
or is the message initiator. Thus, the message will be 
returned to the previous element in the list (if destina- 
tion) or processed by the initiator, as appropriate, during 
step 460, before program control terminates. 

EXAMPLE 

[0023] The directed load/performance message 
(DLP) shown in FIG. 2A has been designed to traverse 
the network shown in FIG. 1. The operations and main- 
tenance processor (OMP) 1 1 0 initially creates the direct- 
ed load/performance message (DLP), puts the current 
time in the Time 1 field 245 of record 205 and sends the 
message to the next node in the list, the executive cel- 
lular processor (ECP) 120. The executive cellular proc- 
essor (ECP) 120 examines the message, puts the cur- 
rent time in the Time 1 field 245 of record 21 0 and sends 
the message to the next node in the list, the call process- 
ing database node (CDN) 140. The call processing da- 
tabase node (CDN) 140 examines the message, puts 
the current time in the Time 1 field 245 of record 215 
and sends the message to the next node in the list, the 
application processor (AP) 1 50. The application proces- 
sor (AP) 1 50 examines the message, puts the current 
time in the Time 1 field 245 of record 220, and seeing 
the non-zero value in the Load 1 field 255, calls a routine 
to burn 100 microseconds of CPU cycles to simulate 
load, before sending the message to the next node in 
the list, the microcell 160. The microcell 160 examines 
the message, puts the current time in the Time 1 field 
245 of record 225, determines that the next address is 
null and returns the message to the previous node in the 
list, the application processor (AP) 150. 
[0024] The application processor (AP) 1 50 receives 
the message, notes that Time 1 field 245 is populated, 
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work along a specified path and then returns by 
means of the same route in the reverse direc- 
tion, said path including a plurality of network 
nodes, each of said nodes inserting a current 
5 local time in said message for each direction of 

said round trip path; and 
processing said round trip times in said mes- 
sage to determine the delay seen by one or 
more of said nodes. 

10 

3. The method according to claim 1 or claim 2, wherein 
said message further indicates a number of CPU 
cycles to be consumed by one or more of said nodes 
to simulate a load. 

15 

4. The method according to any of the preceding 
claims, wherein said message further indicates a 
selected time duration of CPU to be consumed by 
one or more of said nodes to simulate a load. 

20 

5. The method according to any^of the preceding 
claims, wherein said message indicates a list of net- 
work nodes in a round trip path. 

25 6. The method according to any of the preceding 
claims, wherein said message includes a field cor- 
responding to each of said nodes for recording the 
current local time for each direction of said specified 
path. 

30 

7. The method according to any of the preceding 
claims, further comprising the step of determining a 
round trip time delay for said node by subtracting 
said current local times for each direction of said 

3S specified path. 

8. The method according to claim 7, further compris- 
ing the step of determining an incremental delay 

. time for said node by subtracting the round trip de- 
40 lay times of two adjacent nodes along said specified 
path. 

9. A network node comprising means for carrying out 
each step of a method as claimed in claim 1 or any 

45 of claims 3 to 8 as directly or indirectly dependent 
on claim 1 . 



indicating that the message is now in the reverse direc- 
tion, inserts its current time in Time 2 field 250, and see- 
ing the non-zero value in the Load 2 field 260, calls a 
routine to bum 50 microseconds of CPU cycles to sim- 
ulate load, before sending the message to the previous 
node in the list, the call processing database node 
(CDN) 140. The call processing database node (CDN) 
140 populates the Time 2 field 250 with its current time 
and sends the message to the previous node in the list, 
the executive cellular processor (ECP) 120. The exec- 
utive cellular processor (ECP) 120 populates the Time 
2 field 250 with its current time and sends the message 
to the previous node in the list, the operations and main- 
tenance processor (OMP) 110. The operations and 
maintenance processor (OMP) 110 populates the Time 
2 field 250 and gives the message back to the initiator. 
Once the directed load/performance message (DLP) 
has completed this path, it will look like the directed load/ 
performance message (DLP) shown in FIG. 2B. 
[0025] The operations and maintenance processor 
(OMP) 110 can process the information contained in the 
directed load/performance message (DLP) shown in 
FIG. 2B, to determine the round trip and incremental de- 
lay times, as shown in FIG. 3. For example, the round 
trip delay time for the message to leave and return to 
the operations and maintenance processor (OMP) 110 
in the round trip path is 119 milliseconds. Likewise, the 
incremental delay time for the message to travel be- 
tween the operations and maintenance processor 
(OMP) 110 and the executive cellular processor (ECP) 
120 on a given leg of the path is 47 milliseconds (ob- 
tained by subtracting the round trip delay time of the ex- 
ecutive cellular processor (ECP) 1 20 from the round trip 
delay time of the operations and maintenance processor 
(OMP) 110). 



Claims 

1. A method performed by a network node for meas- 
uring network performance, said method compris- 
ing the steps of: 

receiving a message that traverses said net- 
work along a specified path and then returns by 
means of the same route in the reverse direc- 
tion, said path including a plurality of network 
nodes; 

inserting a current local time in said message 
for each direction of said specified path; and 
forwarding said message to the next node 
along said specified path for each direction of 
said round trip path. 

2. A method for measuring performance of a network, 
said method comprising the steps of: 

generating a message that traverses said net- 



10. A system for measuring performance of a network, 
said network comprising a plurality of network 
50 nodes, said system comprising: 



means for communicating with at least one of 
said network nodes; and 
a processor operatively coupled to said means 
55 for communicating, said processor configured 

to carry out a method as claimed in claim 2 or 
any of claims 3 to 8 as directly or indirectly de- 
pendent on claim 2. 
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